#include <iostream>
#include <vector>
using namespace std;
// 冒泡排序
void bubbleSort(vector<int>& nums){
    for(int i=nums.size()-1;i>=0;i--){
        bool swapped = false;
        for(int j=0;j<i;j++){
            if(nums[j] > nums[j+1]) {
                swap(nums[j], nums[j+1]);
                swapped = true;
            }
        }
        if(!swapped) break;
    }
}
